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Abstract. This article studies the Lie algebra Der(kr) of derivations on the path algebra kT of a 
quiver F and the Lie algebra on the first Hochschild cohomology group HH l (kF). We relate these 
Lie algebras to the algebraic and combinatorial properties of the path algebra. Characterizations 
of derivations on a path algebra are obtained, leading to a canonical basis of Der(kT) and its Lie 
algebra properties. Special derivations are associated to the vertices, arrows and faces of a quiver, 
and the concepts of a connection matrix and boundary matrix are introduced to study the relations 
among these derivations, concluding that the space of edge derivations is the direct sum of the 
spaces of the vertex derivations and the face derivations, while the dimensions of the latter spaces 
are the largest possible. By taking dimensions, this relation among spaces of derivations recovers 
Euler's polyhedron formula. This relation also leads a combinatorial construction of a canonical 
basis of the Lie algebra HH l (kF), together with a semidirect sum decomposition of HH l (kV). 
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1. Introduction 

This paper studies the structure of the Lie algebra of derivations on the path algebra kT of 
a quiver Y and the Lie algebra of outer derivations on the path algebra, also known as the first 
Hochschild cohomology group H^ikY). This study has two motivations, one from Hochschild 
cohomology and one from differential algebra. We determine a canonical basis and their multi- 
plication constants for these two Lie algebras, and relate it to the combinatorial properties of the 
quiver, such as Euler's Polyhedron Theorem. 

The study of Hochschild cohomology of quiver related algebras started with the dimension 
formula for HH n (kY) given by Happel in 1989 [pH|], who showed that for an acyclic quiver Y and 
a field k, 

HH°(kY) = k, dim k HH\kY) = 1- | V \ + V v(a), HH\kY) = 0, V/ > 2 

where v(a) = dimk t(a)kYh(a), V and E are respectively the sets of vertices and arrows of Y. 
Afterwards, there have been extensive studies on the dimensions of the Hochschild cohomology 
groups of quiver related algebras, such as truncated path algebras, monomial algebras, schurian 
algebras and 2-nilpotent algebras (J g, |TT|, 0, £3), \Q |8p. 

Further understanding of the Lie algebra HH l (kY) would benefit from an explicit structure of 
this Lie algebra, such as a canonical basis and the corresponding multiplication constants. This 
is what we would like to achieve in this paper. We find that the choice of the basis of ////'(kT) is 
related to the combinatorics, such as Euler's formula, and the topology, such as the genus, of the 
quiver. 

Our second motivation is differential algebra which has its origin in the algebraic study of 
differential equations [O, O, E^] and is a natural yet profound extension of commutative algebra 



and the related algebraic geometry. After many years of developments, the theory has expanded 
into a vast area in mathematics [|5], [T3], ^]. Furthermore, differential algebra has found important 



applications in arithmetic geometry, logic and computational algebra, especially in the profound 



work of W. Wu on mechanical proof of geometric theorems Q26| , [27[ ]. 

Most of the study on differential algebra has been for commutative algebras and fields. Re- 
cently, there have been interests to study differential algebra for noncommutative algebras. For 
instance, in connection with combinatorics, differential structures were found on heap ordered 
trees and on decorated rooted trees [ |T0| ] . 

This paper gives a differential study of the path algebra of a quiver, as a first step in the study of 
differential structures on Artinian algebras. According to the well-known Gabriel Theorem [0, |3|], 
a basic algebra over an algebraically closed field is a quotient of the path algebra of its Ext-quiver 
modulo an admissible ideal. More generally, by [|l8|], an Artinian algebra over a perfect field 
is isomorphic to a quotient of the generalized path algebra of its natural quiver. Thus if we can 
determine the differential structures on path algebras (resp. generalized path algebras), including 
their differential ideals, then by taking the quotients of these algebras modulo their differential 
ideals, we will be able to obtain the differential structure on a basic algebra (resp. an Artinian 
algebra). For more related references, see [ |T3| , |To] , |T7| ]. 

In Section |2| we characterize when a linear operator on a path algebra is a derivation. These 
characterizations of derivations allow us to obtain in Section a canonical basis of the Lie algebra 
of derivations on a path algebra and obtain a structure theorem of Der(kr). This structure theorem 
is then applied to study Lie algebra properties of Der(kr). In Section ^, we focus on three types 
of derivations of combinatorial nature, namely derivations from the vertices, arrows and faces 
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of the quiver respectively. Dimension formulas of the spaces spanned by these derivations are 
proved and the relations among them are determined. In Section |5| we give two applications 
of these dimension formulas. We first revisit Euler's Polyhedron Theorem from a differential 
viewpoint, and prove that the linear space of edge derivations is the direct sum of the linear spaces 
of vertex derivations and face derivations. Taking dimensions of the spaces in this direct sum 
decomposition gives the original formula of Euler. We next apply the combinatorial derivations 
to obtain a canonical basis for HH l (kT). This basis allows us to do computations in this Lie 
algebra and factor it as a semidirect sum of an abelian Lie subalgebra and an Lie ideal. 



2. Derivations on path algebras 

The main purpose of this section is to provide necessary and sufficient conditions for a linear 
operator on a path algebra to be a differential operator. 



2.1. Derivations. We briefly recall concepts, notations and facts on differential algebras, Lie 
algebras and path algebras of quivers. Further details on these three subjects can be found in ^ 
ig, 0, in [03] and in [0, @, |, 0], respectively. 

Let k be a field and let A be a k-algebra. Let Lie(A) = (A, [, ]) denote the Lie algebra structure 
on A with the Lie bracket 

[x,y] := xy-yx, x,y e A. 
A derivation (or a differential operator) on A is a k-linear map D : A — > A such that 

D(xy) = D(x)y + xD(y), Vx,y e A. 

Let Der(A) denote the set of derivations on A. Then with the Lie bracket 

[£>i,£> 2 ] := Di oD 2 -D 2 oD u D U D 2 e Der(A), 

Der(A) is a Lie algebra, called the Lie algebra of derivations on A. 
For a e A, define the inner derivation 



(1) £>« : A — > A, D a (b) = (ad a )(b) :=ab-ba, b e A. 
Then the map 

(2) T) : Lie(A) Der(A), T)(a) = D a , a e A, 

from Eq. <JTJ> is a Lie algebra homomorphism whose kernel is C(A), the center of A, and also the 
zeroth Hochschild cohomology group HH°(A). 

The subset InDer(A) := imX> c Der(A) is a Lie ideal. The quotient Lie algebra 

(3) OutDer(A) := Der(A)/InDer(A) 

is called the Lie algebra of outer derivations. As is well-known [[IT], §11.5], OutDer(A) is also 
the first Hochschild cohomology group HH { (A). 

We will study Der(A) and HH l {A) when A = kT is the path algebra of a connected quiver Y. 
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2.2. Path algebras. A quiver is a quadruple Y = (V, E, t, h) consisting of a set V of vertices, a 
set E of arrows and a pair of maps h, t : E — > V '. When there is no danger of confusion, we also 
denote Y = (V,E). A quiver is called trivial if E = 0. Let 7 denote the set of paths of Y. For 
p e 7 let t(p) and h(p) denote the tail and head of p. 
Let 

kT=0k/7, 

denote the path algebra of Y where the product is given by 



_ / pq, h{p) = t(q), 
p-q.-d h(pUq) pq.-y^ Qtherwise 



Here Sh( P )Xg) is the delta function. To simplify notations, we often suppress the symbol • and 
denote p • q = pq, with the convention that pq = when h(p) + t(q). 
We will use the following notations on quivers and their path algebras. 

Definition 2.1. (a) Let p be a path in Y consisting of the ordered list vo, p\, V\, • ■ • , v ( -\, p c , v c , 
with v/ e V, < i < I and pj e E, 1 < j < I, such that t(pj) = v 7 _i and h(pj) = v } ; 
1 < j < t. The integer I > is called the length of the path p and is denoted by i{p). 

(b) The expression 

P = vojcivi • ■ -Vt-ipeVi, 
is called the standard decomposition of p, and the expression 

P = P\---pe, 

is called the decomposition of p into arrows. Both decompositions are unique. 

(c) For two paths p and q, denote p \\ q and called p and q parallel, if t(p) = t(q) and 
h(p) = h(q). 

(d) For two paths p and q, if q = pr (resp. q = rp) for some path r, then call p a tail (resp. 
head) of q and denote by p < t q (resp. p < h q). Such an r is unique for given p, q. 

(e) A path p is called acyclic if h(p) ^ t(p). The set of acyclic paths is denoted by CP A . 

(f) A quiver T is called acyclic if Y has no oriented cycles, that is, CP\ V = 7 A . 

In this paper, we always assume that a quiver Y is finite, that is, its vertex set and arrow set are 
both finite. 

Lemma 2.2. Let A be a k-algebra with a linear basis X. Then a linear operator D : A — > A is a 
derivation if and only if 

(4) D(xy) = D(x)y + xD(y), Vjc, y e X. 

In particular, a linear operator D : kY — » kr is a derivation if and only ifEq. (Q) holds for all 
x,y e 7. 

Proof. The "only if part is clear. Conversely, suppose the condition holds. Let u, v be in A. Then 

u = Hxex c -\-x, v = Yiyexd y y- Thus, we have 

D(uv) = 2^ c x d y D(xy) = ^ c x d y (D(x)y + xD(y)) = D(u)v + uD(v). 

x,yeX x,yeX 

This is what we need. □ 
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2.3. Necessary and sufficient conditions for a derivation. We now characterize a derivation on 
a path algebra kT in terms of the paths CP of Y. These characterizations will be applied in the next 
section to determine all derivations on a path algebra. 

Let D : kr — > kr be a linear operator. Then for any p e CP, 

D(p) = Y J cPq, 

for unique c q e k. We will use this notation for the rest of this paper. We also use the convention 
that, for the empty set 0, 

E^ = °- 

Theorem 2.3. Let T be a quiver. A linear operator D : kT — » kT is a derivation if and only ifD 
satisfies the following conditions. 

(a) For v e V, 

(5) D(v)= J] c v q q+ J] c v q q = E C <> 

qe7 A ,t(q)=v qeT A Mq)=v qe7 A ,t(q)=v or h(q)=v 

(b) For pe?\V, 

(6) D(p)= J] c? ) W + E c ?« + E C ^ )pq ' 

qe7 A , h(q)=t(p) q\\p qeT A , t(q)=h(p) 

where the coefficients c v q are subject to the following conditions. 

(i) For any path q e CPa, 

(7) cf' ] + c' q iq) = 0. 

(ii) For any path p = p\P2 with p x ,p 2 e CP\V and q || p, we have 

' c p q \ + c p q \, if p 2 <h q with q = q x p 2 and p x < t q with q = p x q 2 , 
ql , if Pi <h q with q = q x p 2 and q x £ t p x , 



(8) < = c 



P — r PlP2 - 

9 9 



Cql, if Pi <h q with q = q x p 2 and q x £ t p x 

c p q \, if p x < t q with q = p x q 2 and q 2 £ h p 2 , 

0, if p 2 i h q andp x £, q. 



Proof. (=>) Let D : kT — > kT be a linear operator. For a given v e V, since vv = v, we have 
D(v) = D(w) = D(v)v + vD(v). Thus 

w E c «HE c ^) v+v (E c ^) = E E c U 

geT ^eO 5 ?eIP qeVMq)=v qeT,t(q)=v 

since = unless h(q) = v and vq = unless = v. 
Similarly, from 

D(y) = D(v 3 ) = D(v)v 2 + vD(v)v + v 2 D(v) = D(y)v + vD(v)v + vD(v), 

we have 

Z<<? = (E c ^V+ v (E c ^) v+v (E c ^) 

ijeO 5 ?eIP ijeO 5 tf€3> 

= E E E c i q - 

q£T,h(q)=v q£TMq)=v,t(q)=v qe7,t(q)=v 

Comparing this with Eq. we obtain £ c^g = 0. Then Eq. (|J) follows from Eq. (Q). 

9€?,/l(<?)=V,?(<?)=V 
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Also, for a given path p e 7\V, we have 
D(p) = D(t(p)ph(p)) 



D(t(p))ph(p) + t(p)D(p)h(p) + t{p)pD{h(p)) 
D(t(p))p + t{p)D{p)h{p) + pD{h{p)) 
D(t(p))p + Y J ^q + pD(h(p)). 



q\\p 



By Eq. (Ef), we have 



D(t(p)) P = ( J] < p)£ i + Z c Ti)P= Z C 



Tip 



qeV A ,t(q)=t(p) 



qe-y A Mq)=t(p) 



qeT A ,h(q)=t(p) 



since qp = if h(q) £ t(p). Similarly, pD{h{p)) = £ cf p) pq. This proves Eq. (||). 

qeT A ,t(q)=h(p) 

Thus we only need to prove Eq. ([7]) and Eq. (g) in order to complete the proof of (=>). For 
this purpose, we prove a lemma. 

Lemma 2.4. (a) Let p\,p 2 g T. Suppose p\P2 = and Eq. and Eq. (Q) hold for pi and 
p 2 . Then D(p[p 2 ) = D(p\)p 2 + P\D{p 2 ) if and only if for every q G CP with t(q) = p\ and 
h(q) = p 2 , Eq. (0) holds. 
(b) Let p\,p 2 £ T\V. Suppose p\p 2 + and Eq. holds for pi,p 2 and p\p 2 . Then 
D(pip 2 ) = D(pi)p 2 + p\D(p 2 ) if and only if for every q\\ p, it holds that Eq. ([|). 

Proof. @. Since p x p 2 = and D is linear, we have D{p x p 2 ) = 0. To compute D(p 1 )p 2 + piD(p 2 ), 
first consider the case when p\,p 2 are in V. 

D(pi)p 2 + P\D{p 2 ) 



c p q l q 



P2 



c P q 2 q 



Z Z 

\q£T A M(q)=p, qeT A J(q)=pi 
( 

+ Pl J] c^q+ J] 

vq€.T A ,h(q)=P2 q€T A ,t(q)=P2 

- Z <'" + £ 

qeT A ,t(q)=p l ,h(q)=P2 

- I 

^ea>A,tte)=pi Mq)=pi 

Thus D(pi)p 2 + piD{p 2 ) = if and only if all the coefficients in the last sum are zero. That is, 
Cq (q) + 4 q) = for all q G 7 with t(q) = p u h(q) = p 2 . This proves (§). 
Next consider the case when pi and p 2 are in CP\V. Then we have 



< 2 q 



(by Eq. (|)) 

(since pi ^/) 2 ) 



qef A ,t(q)=piMq)=P2 
K+C^q. 



D(pi)p2 + P\D(p 2 ) 



Z < (P1 WZ<'4 + Z < 



\qeV A Mq)=t(pi) 
( 



+P1 



q\\pi q€9 A ,t(q)=Kti) 

Z < (p2 wz< 2 4 + Z c ? P2) 



P2 



Piq 



\qeT A Mq)=t(P2) 



q\\P2 



qeT A ,t(q)=Kt 2 ) 



(by Eq. (§)) 
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Y <% pl) Pi4P2+ Y 4 P2) P^P 7 - (since h(pi)±t(p 2 )) 

t(q)=h(pi),h(4)=t(Pl) h(q)=t(p 1 ),t(q)=h(p l ) 

Y (c^ + c^Piqpz. 

t(q)=h(pi)Mq)=t(pi) 

For any two distinct q e 7 with t(q) = h(px) and h(q) = t(p 2 ), the corresponding pxqpi are 
non-zero and are distinct paths in the basis 7 of kT. Thus D(px)p 2 + p\D(p 2 ) = if and only 
if all the coefficients in the last sum are zero. That is, c h q ipi) + cf l] = for all q e 7 with 
t(q) = h{p\), h(q) = t(p 2 ). This proves @ in this case. 

The cases when one of pi,p 2 is in V and the other one is in 7\V can be verified in the same 
way. 

(g). By Eq. (§) we have 

(10) D(p lP2 )= J] c t ^ ) qPiPi+ Yj C « Plq+ Y c p P2) PlPiq 

q€? A Mq)=t(Pl) q\\PiP2 qeA,t(q)=h(p 2 ) 

since t(p\p 2 ) = t(p\) and h(pxp 2 ) = h(p 2 ). Similarly, 

D(pi) P 2 = ( J] c^qp l + Y^+ Y < {Pl) P^- 

qe7 A ,h(q)=t(pt) qi\\pi qeT A ,t(q)=h(Pi) 

Since h(q) ± t(q) = h(p { ) = t(p 2 ), we have qp 2 = for q in the last sum. Thus we obtain 

(id d( Pi ) P2 = y c T )( ip^ + Y < qipi - 

q<=? A ,h(q)=t(Pl) q\\\pi 

By the same argument, we have 

(12) Pl D(p 2 ) = Y <%Pm + Y c « P2) P^ q - 

qi\\P2 qe7 A ,t(q)=h(p 2 ) 

Thus by equations ([TO]), ( JTT| ) and (|T21), we see that D(pxp 2 ) = D(px)p 2 + p\D{p 2 ) if and only if 

d3) Y cP>P2q = Y + Y <> q2 - 

q\\piP2 q\\\p\ qiWpi 

In the sum on the left hand side, the paths q \\ p\p 2 can be divided into the disjoint union of the 
following four subsets: 



(14) ?x 

(15) ? 2 

(16) 7 3 

(17) ? 4 



= {q e ? \p || p\p 2 ,p\ <,q andp 2 < h q), 
= {q 6 9 | q || p x p 2 , p x < t q and p 2 i h q}, 
= {qe?\q\\ p x p 2 , p x i t q and p 2 < h q}, 
= {q e 7 | q || pxp 2 ,px it q and p 2 i h q). 
Thus the left hand side of Eq. (JT3]) becomes 

(18) y cPIP2q = Y c T q + Y cP,P2q + Y c T q + Y cPlP2q - 

q\\piP2 qe9i qeT 2 qeJ> 3 qeT 4 

By the definitions of < t and </,, for the two sums on the right hand side of Eq. (|l3j), we have 
respectively 

(19) \qxp 2 \qx || Pi) = ?i U ? 3 
and 

{piqi I qi II Pi) = 9>i U 
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Thus the right hand side of Eq. ( |13l ) becomes 

(20) e k +c &q+ E <%*P2 + E c % piqz - 

qeTl with q=q\P2=p\q2 <?e3 , 3 with q=q\p2 q^2 with q=p\qi 

Now comparing the coefficients on the two sides of Eq. (|T3J) using Eq. ( |Tg| ) and Eq. (|Z0"|), we 
obtain Eq. (§). □ 



Now we return to the proof of Theorem |23| . For any path p e y\ V with f(p) ^ /z(p), we have 
t(p)h(p) = 0. So applying Lemma0.(§) to p\ = t(p) and p 2 = h(p) in Eq. @, we obtain Eq. (Q). 

Finally let p = p\p 2 with pi,p 2 e CP\V. Applying Lemma P^-dEj) to p = pip 2 , we obtain 
Eq.©. 

(<=) Suppose a linear operator D : kr — » kr is given by Eq. (0) and @ subject to the conditions 
Eq. (0) and @. By Lemma to show that D is a derivation we just need to show that Eq. (Q) 
holds for X = CP. Thus we only need to verify Eq. (Q) in the following four cases. 

(a) x,y 6 V; 

(b) isVjenV; 

(c) xe?\V,yeV; 

(d) *,ye W 

Case (||). Let x, y e V. If x = y, then xy = x. So by Eq. @, 

D(xy) = D(x) = Yu C% S- 

qeT A ,t(q)=x or h(q)=x 

Also by Eq. (Q), we have 

D(x)x + xD(x) = ( J] c^)x + x( ^ c^) 

i?ElP,4,f(g)=.v or h(q)=x qeT A ,t(q)=x or h(q)=x 

= E E 

qeT A ,h(q)=x qe'P A ,t(q)=x 

This verifies Eq. (|3|). 

If jc # y, then xy = 0. By Eq. (|5|), we have 

D(x)y + xD(y) 

= ( E c 'l q+ E c ^)y + *( E E ^) 

9 ey A ,f(^)=.v ? ey A ,/!( ? )=^ <? ey A ,f(^)=y qeT A Mq)=y 

E E c ^ 

qe7 A ,t(q)=x,h(q)=y qeT A ,t(q)=x,h(q)=y 

E (c ? + ^ )q ' 

qe7 A ,t(q)=x,h(q)=y 

which is zero by Eq. tfjty. This again verifies Eq. (Q) in this case. 

Case (@). Let x e V and y e T\V. If f(y) = x, then xy = y. By Eq. (||) we have 

(21) D(y)= J] c^qy + J]clq+ J] cfV 

qeT A Mq)=t(y) q\\y qeT A ,t(q)=h(y) 

Thus by Eqs. (Q) and (g) we have 
D(x)y + xD(y) 
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( Z ctfy + jt £ + Z c ^ 

qe9 A ,t(q)=x oi h(q)-x qeT A ,h(q)=t(_v) q\\y qeT A ,t(q)=h(y) 



79- 



?eT /4 ,/i(5)=(Cy),^)=A- 



?lly 



q€n,t(q)=My) 



since gy = unless /z(g) = ?(y) = x and jcg = unless t(q) = t(y) = x in which case = q. Since 
£(y) = x, the right hand side agrees with the right hand side of Eq. (|2~Tp, proving Eq. (Q). 
If £(y) ^ x, then xy = 0. By the same argument as in Case (§), we obtain 



D(x)y + xD(y) = £ (cj« > + cf^qy 

qeT,t(q)=x,h(q)=t(y) 

which is zero by Eq. (0). Thus Eq. (|]) holds. 

Case (§). The proof in this case is the same as that of Case (pj). 

Case (0). Let x,y be in CP\V. If h(x) = t(y). Then /? := xy is a path. So the conclusion follows 
by taking p l = x, p 2 = y in Lemma E4].(FJ). 



If h(x) + t(y), then xy = and then Eq. (Q) follows from Lemma |Z4].(]a|). □ 

2.4. A variation of Theorem [Z3L For the convenience of later applications, we give another 
formulation of Theorem [O on the condition of a derivation on a path algebra. 



Corollary 2.5. Let Y be a quiver. A linear operator D : kr — > kr is a derivation if and only ifD 
is determined by its action on the basis 7 as follows. 

(a) Let veV. Then 



(22) 

(b) Let pe7\V. Then 
(23) 



D(v) 



z z 



,«:<?), 

'q 1 



ge3 3 A ,/i(5)=v 



o(p)= Z < 9 W+Z c ^- Z c ? } ^' 

qey A ,t(q)=Mp) q\\p qeT A Mq)=t(p) 

where the coefficients c p q are subject to the following condition: For any path p = p\p 2 
with pi,p2 € T\V and q \\ p, we have 



-PlPl 



Cqi + c '/2' z / Pi -h <1 with 9 - qiPi and p\ < t q with q = piq 2 , 
Cq[ , if Pi <h q with q = q x p 2 and q x i t p u 

c P2 



I 0, 



if pi < t q with q = p x q 2 and q 2 £ h p 2 , 
if p 2 ih q and p x i, q. 



Proof. We only need to show that the condition Eq (0) imposed to Eq. (B|) and Eq. @ in Theo- 
rem^ amount to Eq. @ and Eq. @. First, applying Eq. (0), that is cj® = -c {p) for p 6 T\V, 
to Eq. (0) gives us Eq. (J2~2"|). 

Similarly apply Eq. ([7]) to Eq. (^|). For the coefficients in the first sum, we have c q = c'^ by 
the restriction of the sum. For the coefficients in the third sum of Eq. (0) we have Cq P) = c h p (q) = 
-Cq q) . Thus the first and third sums in Eq. @ agree with the corresponding sums in Eq. (j2~3"l). 
This is what we need. □ 
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3. Structure of the Lie algebra Der(kr) 



In this section, we apply the characterizations (Theorem £3] and Corollary g3[) of a derivation 
on a path algebra to study the Lie algebra Der(kr). We first display a canonical basis for this 
Lie algebra and then use the basis to establish the multiplication structure of this Lie algebra. As 
applications, basic properties of this Lie algebra are studies. 

3.1. The derivation D rs . Let r £ E and s || r. We construct a linear operator 

D r<s : kr -> kr 

by defining D r s (p) for p e CP by induction on the length tip) of p. 
When t{p) = 0, i.e., when p e V, we define 

(24) D r , s (p) = 0. 

Assume that D rs (p) have been defined for p e CP with tip) = n > 0. Consider p e CP with 
tip) = n + 1. Then p = p x p with pi € E and p e CP with tip) = n. We then define 

(25) D ns iP) = { SP n P ! D : m Pl Z r ' 

{ PiD^ip), p x ± r. 

Proposition 3.1. For a quiver Y = (V, E), let r e E and s\\r. The linear operator D r s recursively 



defined by Eqs. ( |24| ) and ( P5\ ) have the following explicit formula. For any p e CP with the standard 
decomposition p = vqPiVi • • • pkVk with vq, • • • , Vk € V,pi, ■ ■ ■ ,pu e E, we have 



(26) D r » = 



where pi ; o/; more precisely, pf'f , is defined by 

U l,J 




k = 0, 
■Pi,kVk, k>0, 



(27) Py:=rf r, ' : 



'■7 



r 5, / = j, pi = r, 
0, i = j, pi ± r, 
{ Pj, i * j- 



For example, for p e CP with standard decomposition p = V0P1V1P2V2P3V3P4V4 where puP3 = r 
and P2, Pa ± r, we have 

D r , s ip) = v sv l p 2 v 2 rv- i p A v A + v rviP2V 2 sv 3 p4V4 



Proof Let D be defined by Eq. (|2q). We just need to show that D r s ip) = Dip) for all p 6 CP. We 
prove this by induction on tip). When tip) = 0, then D r s ip) = = Dip) by the definitions of D r s 
and Z). Assume the equation holds for tip) = k for k > 0, and consider p e CP with ^(p) = & + 1 . 
Then p = v pip = pip with pi € E and p e CP with tip) = k. Let 77 = vip 2 v 2 ■ ■ ■ Pk+iVk+\ be the 
standard decomposition of p. Then by the induction hypothesis we have 



D r .(p) 



sp + piD r>s ip), pi=r 
P\D r ,s(P), P\*r 

v svxp 2 v 2 ■ ■ ■ Pk+\v k+l + V0P1 2?=2 nPi,2V 2 ■ ■ ■ Pi,k+\V k +u Pi = r 

V0P1 Zf=2 V1P&V2 ■ ■ ■ Pi,k+\Vk+\, P\*r 

v svip 2 v 2 • • -Pk+iVk+i + Z?=2 VoPiViPi, 2 v 2 ■ ■ -Pij+iVk+i, Pi = r 

Ef=2 v piViPi2V 2 ■ ■ -Pu+iVk+u Pi * r 
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k+\ 



- I 



VoPi,lVi • • • Pi,k+lV k +l, 
i=l 



where p,j is defined by Eq. (^7J). Since this agrees with D(p), the induction is completed. □ 



Theorem 3.2. For r e E and s \\ r, the linear operator D rs : kr — > kr defined by Eq. ( \24\) and 
Eq. ( j23[ ) is a derivation. 



Proof. By Lemma 2.2 , we only need to verify 



(28) D r Jpq) = D,, s {p)q + pD r , s (q), Vp, qe?. 

We will prove this by induction on £(p). 

Let £{p) = 0. Then pq = q if p = t(q) and pq = if p ± t(q). First consider the case when 
D r ,s(q) = 0- Then both sides of Eq. ( j28| ) are zero. So we are done. Next consider the case when 
D r ,s(q) ± 0. Then we have t{D r s {q)) = t(q) by the definition of D ns (q). Thus if t(q) ^ p, then both 
sides of Eq. ( |2"E| ) are zero and we are done again. If t(q) = p, then both sides of Eq. ( |2"5| ) equal to 
D r s (q), as needed. 

Next assume that Eq. (fZBJ) has been proved for p e CP with /"(p) = n > and consider p e CP 
with = n + 1. Then we can write p = P\p and obtain 

D r , s (pq) = D^ipipq) 

D r » ? + pD,M. Pi * r. ( ^ ^ ©> 
This completes the induction. □ 

As an immediate consequence of Theorem ^3] and Theorem [TI2| , we prove the following ex- 
istence theorem of derivations on path algebras. Note that the zero map on any algebra is a 
derivation. 

Corollary 3.3. There is a nonzero derivation on the path algebra kr of a quiver Y if and only if 
T is a non-trivial quiver, that is, Y has at least one arrow. Equivalently, Der(kT) is a non-zero Lie 
algebra if and only ifY is a non-trivial quiver. 

Proof. Suppose Y contains only vertices. Let D : kT — > kT be a derivation. Then by Eq. (|5|), we 
have D(v) = £ c v q q. Since CPa = in this case, D{v) = for all v 6 V. Since V is a 

q€lPA,t(q)=v or h(q)=v 

basis of L, D is the zero map. 

Conversely, Suppose Y contains an arrow p . Then we have the derivation D p{hPo by Theo- 
rem Since D po , po (p ) = p which is nonzero, we have obtained a non-zero derivation on 

kr. □ 

3.2. A canonical basis of Der(kr). We now display a canonical basis of the Lie algebra Der(kr) 
for a quiver Y. For a given s e CP, we have the inner derivation 

D s : kr -> kT, D s (q) = sq - qs, Vq E CP. 
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Theorem 3.4. Let Y be a quiver. A basis of the Lie algebra Der(kr) is given by the set 

53 := 93j U23 2 

where 

(29) 23! := {D s \s e ? A \ and 23 2 := {D ryS \reE,s\\ r). 

Thus Der(kr) = Di © D 2 where D,- are the k-linear space with bases %5ifor i = 1,2. 

We will call 23 the canonical basis of Der(kr). 

Proof. Since the operators in 23 are derivations by Theorem [O, we only need to verify that the 
operators in 23 are linearly independent and that 23 spans the whole space of derivations. 

Step 1. 23 is linearly independent. Suppose there are c s , c ns e k such that 

D := YjC s D s + c r , s D r , s = 0. 

seT A reE,s\\r 

Then for any given sq e 7 A , by the definitions of D s and D r s we have 

= D(h(s )) 

= Yj Cs D s (h(so)) 

se9 A 



Y c s (sh(s Q ) - h(so)s) 

seT A 



sef A , h(s)=h(s ) se^A, t(s)=h(s ) 

Since h(s) ^ t(s) in the sums, the index sets of the two sums are disjoint. Thus both the sums 
equal to zero and hence c s = for all s e7 A with h(s) = h(s ). In particular, c So = 0. Thus, 

D ^ c rs D rs . 

reE,s\\r 

Further, for any given r e E and sq \\ r , by the definitions of D s and D rs we have = D(r ) = 
2 c ro , s s + c ro , So s , and hence c r0yS0 = 0. 

sa^seT, s\\ro 

Thus we have proved that 23 is linearly independent. 
Step 2. 23 is a spanning set of derivations on kf. Let D : kf — > kf be a given derivation. Then 



D is defined by Eq. ( p2| ) and Eq. ( [23] ) in Corollary [23| . In particular, for p e E, by Eq. (£3)) we 
have 

(30) D(p)= ^ c'^pq + Y^q- Y ct t q)qP 

q€T A ,t(q)=h(p) q\\p c]eT A Mci)=t(p) 

for certain coefficients e k where q e 7a with t{q) = h{p) and cjek where q || p. 
We claim that D agrees with the operator D defined by the linear combination 

D = - Y cf ] D s + Y <P'" 

seV a reE,seT, h(s)=h(r),t(s)=t(r) 

obtained by the same coefficients appeared in Eq. (|3T]|). As a linear combination of derivations, D 
is also a derivation. Any path in 7 is either a vertex or a product of arrows. Thus by the product 
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rule of derivations, to show the equality of D and D, we only need to verify that D(q) = D{q) for 
each q = v e V and q = p 6 E. 

First let q = v e V. Since D r s (v) = 0, we have 

D(v) = -J^cf ) D s (v) = -J^cf\sv-vs) = - cf ) sv+ ^ c[ {s) vs. 

se7 A se9 A seV A ,h(s)=v seT A ,t(s)=v 

Here the last equality follows since, in the first sum, sv is s if h(s) = v and is zero otherwise, and 
in the second sum, vs is s if t(s) = v and is zero otherwise. Thus D(v) agrees with D(v) as defined 
in Eq. ©. 

Next let q = p e E. Then D r s (p) is s if r = p and is otherwise. Thus we have 



D(p) = - J] c^D s (p) + £ c r s D,, s {p) 

seT A r€E,s\\r 

Y j c t s is \-ps + sp) + Y j c p s s 



seT A s||p 

= E E c fv+E c ^- 

.vey A ,f( 1 v)=/ J (p) seWW^) s||p 

This agrees with D(p) in Eq. (|30|). It means D = D, showing that 23 spans Der(kr). 



The proof of Theorem [3.4|is completed. 



3.3. Structure theorem of Der(kr). Let p e E and let £*=i c,o,- e kT with c ; e k and g,- e (P. We 
denote 

«=1.9illp 

Theorem 3.5. (Basis Theorem of Der(kT)) For derivations in Der(kT), following relations 
hold. 

(32) O r ] = O tp , r] , /or />,reO>, 

(33) [O pj O^] = Drj(p) , for r e E,p,s e?,s \\ r, 

(34) [D r , s ,D M ] = D PtDrAq) - D nDpqis) , for r,peE,s\\ r,q\\ p. 



Proof Eq. ( p2[ ) follows the fact that the map in Eq. (g) is a Lie algebra homomorphism. 
Next let r e E, p, s e 7 with h(s) = h(r) and t(s) = t(r). Then for t e CP, we have 

[D p ,D r J(t) = D p D r ,,(f) - D r , s D p (t) = D p (D,, s (t))-D,, s (pt-tp) 

= pD, tS (f) - D rtS (t)p - (D,, s (p)t + pD r Jf) - (D r>s (t)p + tD ns (p))) 

= -D r<s (p)t + tD,, s (p) 

= -D DrAp )(t). 

This proves Eq. (|3~3"|). 



Finally let r,peE and s \\ r and q \\ p. Since both sides of Eq. ( |34| ) are derivations, by the 
product rule of derivations, we only need to prove that, for t e E, the following holds 

(35) [A,,, D M ](t) = D p , DrM {t) - D rA>q{s) (t). 
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Let such a t be given. If t £ r, p, then both sides of Eq. ( p5| ) are zero. If t = p, then both sides of 
Eq. ( |35| ) equal to D r s (q) - D pq (s) if t = r and equal to D r s (q) if t £ r. If t = r, then both sides of 
Eq. ( p5| ) equal to D rs (q)-D pq {s) ift = p and equal to -D pq (s) ift^p. This proves Eq. ([34]). □ 

Note that we usually do not require D p or D, to be in SBi. So h(p) = t(p) or h(r) = t(r) are 
allowed. In fact, even when D p and D r are in 93 1, D [rp ] = D rp - D pr might not be in the linear 
space 35 1 spanned by 93]. For example, if r is a path from a vertex vi to another vertex v 2 V\ 
and p is a path from v 2 to vi, then D, and D p are in 93i. But pr and rp are both oriented cycles, 
so D pr and D rp are not in 93!. 



3.4. Ideals and nilpotency. We next apply Theorem [33] to study Lie algebra properties of 
Der(kr). 

Proposition 3.6. For any non-trivial quiver Y, the Lie algebra Der(kT) is not nilpotent. 



Proof. By the well-known Engel theorem [|12|, a Lie algebra g is nilpotent if and only if for all 
its elements g, the adjoint derivation 

adg:g^g, h\-^[g,h], h e g, 

is nilpotent. Let p be an arrow in F. Then we have adD pp (D p ) = D p and thus for any natural 
number n, (adD PtP ) n (D p ) = D p . So adD pp is not nilpotent. □ 

Theorem 3.7. Let Y be an acyclic quiver. Let 93i, 93 2 Q 93 and 35 1 = k93i, 35 2 = k93 2 be defined 
in Theorem Then, 

(a) 35 1 (resp. 35 2 J is an /Jea/ (resp. subalgebra) of the Lie algebra Der(kr); 

(b) (Structure of Der(kT)) Der(kT) is a semi-direct sum of the Lie ideal T>i and the Lie 

subalgebra 35 2 , that is, 

Der(kr) = T> l xT> 2 ; 

(c) IfT is also a finite quiver, then 35 1 is a nilpotent Lie algebra. 

Proof. @. Since T does not contain any oriented cycles, for any p, r e 7 A , we have rp e 7 A 



unless rp = and pr 6 7 A unless pr = 0. Thus by Eq. (|32|), 35! is closed under the Lie bracket. 
Further, for p e y A and r e E, s || r, by the acyclicity of r and the definition of D rs in Eq. (p5|), 
AvsCp) = Hi c i a i f° r 9i G Since y\V = 7 A by assumption, we see that D Drt(p) = H;C ; Z) ? . is 
in 35 1 . Thus [D n s , D p ] is in 35i by Eq. (0). Since Der(kr) = T> l ®T> 2 by Theorem [3~4|> this proves 
that 35 1 is an ideal of Der(kT). 

By Eq. Q, 35 2 is a Lie subalgebra of Der(kr). 

(Q). This follows from Item @ and Theorem |3~7?. 



(Q). We first note that the minimal length of J" := 7\V is one. We then note that, for 

? {2) := [P , T] := {[p, q]= pq-qp\p,qe 7'}, 

the minimal length is two unless [J", J"] = 0. Let g := k((P\V). Since T (2) c g, g is a Lie 
subalgebra of kr. By an inductive argument, we see that, for the recursively defined y (n+1) : = 
[T, 7 {n) ], its minimal length is n + 1 unless T (n+l) = 0. 

On the other hand, by our acyclicity and finiteness assumptions on Y, the lengths of paths in 
T is bounded by |V|: suppose there is a path p of length |V| + 1 with its standard decomposition 
P = vopiVi ■ ■ ■ V|y|/»|y|+iV|y|+i. Then there are < i < j < \V\ + 1 such that v,- = vj. This shows that 
p contains an oriented cycle, contradicting the acyclicity assumption. 
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Combining the above two points, we see that CP (n) = for large enough n. Thus g is nilpotent. 

Under the acyclic assumption, we have 7\V = 7 A . So the Lie algebra homomorphism D : 
kT — v Der(kr) from Eq. (g) sends the above Lie algebra g to T> A = surjectively. Thus D A is 
nilpotent. □ 



We note that when the restriction that T is acyclic is removed, the first statement of Theorem p/7 



is no longer true. This is because in Eq. [D p , D r ] = D [p ^, the right hand side might not be 



in 23 ! even if D p and D r are. See the remark and example after Theorem [33 



3.5. Inner derivations and the canonical basis. We now express inner derivations in InDerkr 
in terms of the canonical basis. 

Proposition 3.8. Let q e CP be such that h(q) = t{q). Let v = h(q). We have 
(36) D q = £ D MP - Yj D w 

peE,t(p)=vo r€E,h(r)=v 



Proof. Note that both sides of the equation are derivations and kr is generated by V U E as a 
k-algebra. So by the product formula of derivations, we only need to verify that the two sides 
agree when acting on V and E. 
For v e V, we have 

q - q = 0, v = v , 



DJv) = qv-vq 



0-0 = 0, v*v . 



Also 



peE,t(p)=vo r£E,h(r)=VQ 

by the definition of D rs . So we are done in this case. 
For s e E, we have 

qs - sq, t(s) = v = h{s), 



On the other hand, we have 

peE,t(p)=v 



- Y D r , sq (s) = | 

reE,h(r)=vo 



qs, t(s) = v * h{s), 

-sq, t{s) + v = h(s), 
0, t(s) ±v Q ± h(s). 



qs, s = p for some p e E with t(p) = v , 
0, otherwise. 

qs, t(s) = v , 
0, t(s) + v . 

-sq, s = r for some r e E with h{r) = vo, 
0, otherwise. 

-sq, h{s) = v , 
0, h(s) * v . 



Thus the actions of the two sides of Eq. (36) on E agree. 
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4. Combinatorial derivations and their relations 



In this section, we study combinatorial derivations on a path algebra kr, namely derivations 
from the combinatorial objects of vertices, edges and faces of Y. We define various relation ma- 
trices, study their ranks and obtain dimensional formulas of these derivations. These dimensional 
formula will be applied in the next section to give a strengthened form of Euler's polyhedron 
formula and to determine the structure of the Lie algebra HH l (kY). 

4.1. Combinatorial derivations and their relation matrices. We will consider a quiver T of 
genus g which is defined to be a quiver together with a fixed embedding of Y into a surface S of 
genus g such that g is smallest. Such a quiver is called a topological quiver. A quiver Y is called 
connected if the underlying set of Y is connected. The set F of faces of Y is the set of connected 
components of S \Y, or more precisely the complement of the underlying set of Y in S . 

When the genus g is zero, we can take the surface S to be the Riemann sphere, through the 
stereographic projection from the Riemann sphere to K 2 . 

4.1.1. Combinatorial derivations from a quiver. We put together various combinatorially defined 
derivations on the path algebra of a quiver Y = (V,E). We recall the following notations. 

(a) For v s V, we call D v a vertex derivation and let Dy denote the linear space spanned by 
{D v | v s V}, called the space of vertex derivations. 

(b) For p e E, we call D PtP an edge derivation and let £> £ denote the linear space spanned by 
{D p _ p | p e E}, called the space of edge derivations. 

For a face / e F, let Cf be the boundary of /. It is an unoriented cycle of Y consisting of arrows 
that are not necessarily in one direction, called a primitive cycle of Y. Thus the set C := C r of 
primitive cycles of Y is in bijection with the set F of faces of Y. For a primitive cycle c = of a 
face /, we will define a face derivation D c := D c on kr. First define 



Here being clockwise or counterclockwise is viewed from inside the face for the primitive cycle. 
We then expand D ( to kr by the product rule, noting that kr is the algebra generated by V U E. 

If a cycle is shared by two faces, such as the quiver of one oriented loop, there will be two face 
derivations from the two faces. Also, if p is an edge in the interior of c, then D c (p) = 0. The name 
face derivation is justified by the following alternative description of D c . 

Lemma 4.1. Let a primitive cycle c 6 C r be comprised of an ordered list of arrows p\, ■ ■ ■ , p s e E. 



where a ±D PuPi is D PuPi if pi is in clockwise direction when viewed from the interior of the face of 
c and is -D PuPi otherwise. In particular, D c is a derivation. 

Proof. We only need to check that the two operators agrees on V U E. But this is clear from the 




Then 



(37) 



D C = ±D 



+ ••• + £> 



definition of D c . 



□ 



Let 1) F denote the linear span of {D Cf \f e F}, called the space of face derivations. 



HOCHSCHILD COHOMOLOGY ON A PATH ALGEBRA AND EULER'S FORMULA 



17 



Since the concept of a face derivation will be important for the rest of the paper, we make the 
following remarks and illustrate their contents by the following quiver Y. 

(38) 




PS 



The quiver Y has two primitive cycles: the cycle q of the finite face of Y and the cycle c of the 
infinite face of Y. 

Remark 4.2. (a) In the case a quiver Y is planar, for the boundary c of the infinite face, an 
arrow on c is in clockwise direction when viewed from the interior of the infinite face 
means that the arrow is in counterclockwise direction when viewed from the interior of 
the quiver. For the quiver in the diagram (|3"%|), the arrow P2 is clockwise for the primitive 
cycle from the finite face, but is counterclockwise for the primitive cycle from the infinite 
face. 

(b) If an arrow p is on the boundary of two faces of Y, then p will be in the clockwise direction 
on one boundary and in the counterclockwise direction on the other. Thus D p<p will have 
a plus sign in D ( for the primitive cycle c of one boundary and will have a minus sign in 
D c for the other. For our example of Y, D pi Pl has a minus sign in Ci and a plus sign in c . 

(c) If an arrow p is not on the boundary of two faces of Y, then both sides of the arrow are 
in the same face of Y. In other words, p will appear twice in D c for the primitive cycle 
c of this face, once in the clockwise direction, once in the counterclockwise direct. As a 
results, D PiP will appear exactly twice in D t , once with a positive sign and once with a 
negative sign. Consequently, there will be no contribution of D pj) in D t . For our example 
of T, both sides of p4 are in the finite face of Y. The primitive cycle Ci of this face gives 



So D, 



Dp l ,p l + D P4tP4 D P4 ^ P4 + D P2:P2 D P3tP3 



D PuPl + D P2Pl D P3PJ . 



'p 4 ,P4 does not contribute to D Cl 
infinite face. 



Likewise, D p ^ ps does not contribute to D Co from the 



(d) The previous remark applies in particular when a quiver contains only a unique primitive 
cycle c (in the case the quiver is planar, the unique primitive cycle is just the boundary 
of the infinite face, which is not proper). This is because for such a quiver, no arrow can 
appear on the boundary of two faces. Thus for such a quiver, we have D CQ = 0. 



(e) By Remark an ^ @' eacn arrow P e E will appear in exactly one D c with a plus 

sign and in exactly another (or the same) D ( with a minus sign. Consequently, we have 



(39) 



yi 



0. 



(f) 



For an oriented cycle q of Y, let c be the corresponding primitive cycle. Then the D c defined 
here is different with D q given in Eq. (|36|). 
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4.1.2. Relation matrices. Denote 70 = \V\, 7i - \E\, 72 = \F\ = \C\. They are all finite since Y is 
finite. With these notations, we will use the following enumerations of sets. 

(40) V = {v,\l<i<y }, E = {p k \l<k< 7l }, C = {cj\ 1 < j<y 2 }. 

By Eq. (Q) and Eq. (|T7j), we have the following system of linear relations. 



(41) D Vi = J^ Ci , k D Pk , Pk = Yj D p>p- Yj Drr ' 

k=\ peE,t(p)=Vj reE,h(r)=Vi 

n ri 

(42) D (j = Yi C * +l+ J* D Pi»P* = Yi d J* D *M' 1 ^i^72- 



k=\ k=l 



where all = ±1, or = 0. Thus by Lemma |4TT], we find that XV is a subspace of 



Definition 4.3. (a) Define the (differential) vertex-arrow matrix C va of Y to be the coeffi- 
cient matrix of the linear system in Eq. (^TJ). 

(b) Define the (differential) cycle-arrow matrix C ca of Y to be the coefficient matrix of the 
linear system in Eq. (p2|). 

(c) Define the connection matrix of Y to be the coefficient matrix C r of the combined linear 

system in Eq. (HTT) and Eq. (R2I), that is, the (y + y 2 ) X 71 -matrix „ yp 

(d) Define the boundary matrix of a quiver Y is the y 2 x 72 matrix B r = [e 7 >]o<y><y 2 -i m 
which ejj is the number of arrows on tj that are also on c,. for some r ^ j, and -e ; r for 
r + j is the number of arrows on tj that are also on c r . 

Remark 4.4. (a) The matrix C va encodes the relationship between the vertex derivations D Vi , 
1 < i < 70 and the edge derivations D p . p ., 1 < j < j\. Since the edge derivations 
D Pk , Pk , 1 < k < 71, are linearly independent the rank of the row space of C vc( is dim TV 

(b) The matrix C ca encodes the relationship between the primitive cycle derivations D (k ,0 < 
k < 72 - 1 and the arrow derivations D p . p ., 1 < j <y\. The rank of the row space of C ca 
is just dim £> F . 

(c) By the definition of eu and ep- for r + j, the matrix B r is independent of the direction of 
the quiver Y and only depend on the underlying graph. 

In order to study the rank of the boundary matrix, we introduce preparatory concepts and results 
of matrices. 



Definition 4.5. (a) A square matrix M over a number field is called irreducible if M cannot 

Afi O 

Mi, Mi 



be written as a block matrix M = 



are both square matrices. 



where O is a zero matrix and M { and M 2 



(b) An n x n-matrix M = [m,-j] is called weakly diagonally dominant if \m u \ > Yl}=\ j+i 
for i = 1 , • • • , n, with strict inequality for at least one i. 



\m 



'■./I 



Theorem 4.6. ([|T4|, Section 10.7]) Let M = [rriij] be an n x n irreducible matrix over a number 
field. If M is weakly diagonally dominant, then M is invertible. 

Using of this fact, we prove the following 

Lemma 4.7. Let M = [m iy ] be an n x n irreducible matrix with entries in a number field. If, for 
each i = 1 , • • • , n, Y!}=\ m Uj = 0, m t j > and my < Ofor j ^ i, then the rank of M is n - \. 
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Proof. Since E"=i m uj - f° r eacn 2 = 1> ' ' " » n > the sum of the n column vectors of M is zero. 
Thus the rank of M is less than or equal to n - 1 . 

On the other hand, consider the (n - 1) X (n - l)-submatrix Mi consisting of the first n-l rows 
and columns of M, that is M x = [m,j] 1 < ! j<„_ 1 . Since E"=i m ij = f° r eacn « = 1, • • • ,n - 1, we 
have 

n n—l n-1 n— 1 

= - mi >J = ~ Tu mi 'J ~ mi <" - ~ Tu m ''j = Tj |m ^ 1 ' 
Since M is irreducible and symmetric, there is at least one m io n ^ in the last column of M 

other than m„ „. Otherwise we would have M = ^f} ^ for the zero vector 0, contradicting 

M m, hn J 

the irreducibility condition on M. Then, since m ;j < for i ± j by assumption, we have m^ >n < 0. 
Therefore, 



n-1 

E 



m 



Hi -J 



m h,n > 



n-1 

E 



\m 



Thus, Mi is a weakly diagonally dominant matrix. Then by Theorem ft~6| , Mi is invertible. 
Together with the observation made at the beginning of the proof, we conclude that rk(M) = 
n-l. □ 

4.1.3. Ranks of relation matrices. 

Theorem 4.8. (a) The vertex-arrow matrix C va has rank y - 1. 

(b) The cycle-arrow matrix C ca has ranky 2 - 1. 

(c) Let r be a connected finite quiver and suppose that the ground field k has characteristic 
0. Then the rank of the boundary matrix By is 

Since e = v { is the identity of kT, we have 



Proof. 
(43) 



E^ 



0. 



If yo = 1> then V = {vi} and D Vl = by Eq. (|3j). Thus C va = and its rank is = y - 1. 



If yo > 2, then by Eq. (|43D, D Vl is a linear combination of D v .,2 < i < yo. Thus rk(G) < yo - 1. 
So we just need to prove rk(C va ) > yo - 1. We will show this by induction on y > 2. 

First assume yo = 2. Since T is connected, by Eq. ( |4"1| ) the rows of C va are non-zero. Then 
rk(C Vfl ) > 1, as needed. 

Next assume that the statement holds when y = n for n > 2 and consider a connected acyclic 
quiver Y with y = n + 1. By first listing the arrows p\, ■ ■ ■ ,p r ofY that are connected to vi, we 
see that C v „ is a block matrix of the form 



r = 



e 
B 



_0 

G 



where e is a row vector of dimension r with entries +1, is a zero row vector of dimension yi - r, 
B is a (yo x r)-matrix and G is in fact the vertex-arrow matrix Gf of the quiver Y obtained by 
deleting the vertex vi and its attached arrows from Y. Since Y has n vertices, by the induction 
hypothesis, the rank of G is at least n — l. Thus there is a non-singular submatrix H of G of size 
(n - 1) X (n - 1). Adding back the first row and first column of G to this submatrix H, we obtain 
a submatrix H of C va of size n x n. Since the added first row is (+1,0, •• • ,0), the added first 
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column is not a linear combination of the other columns in H. Thus H is non-singular and the 
rank of C va is at least n. This completes the induction and hence the proof of Item (§). 

(0) We prove by induction on y 2 , which is also the number of rows of C ca . 

When 72 = 1, to is the unique primitive cycle. In this case, Y is topologically homeomorphic 
to a point in the surface S . By Remark p~2|(d), we have D Cl = 0. Thus, the unique row of C ca is 
zero. So, rk(C ca ) = = y% - 1. 

When y 2 = 2, the rows of C ca are non-zero by definition and the sum of the only two rows of 
C ca is zero by Eq. (^9|). Hence, rk(C ca ) = 1 = 72 - 1. 

Assume that the statement is verified when y 2 = n > 2 and consider Y with 72 = n + 1. 
By reordering the arrows p\, • • ■ , p 7l of Y if necessary, we can assume that the arrows of Ci are 
Pi,-" >Ps where s > 2 since Y is acyclic. Thus the coefficients c yo+u , c 70+ i i2 , ■ • • , c ro +i, ri of Ci in 
Eq. satisfy that c yo+ u, • • • , c ro+ i iS axe all ±1 and c yo+ i iJ+ i = • • • = c yo+im = 0. Then, since the 
sum of the row vectors of C cu is zero by Eq. by reordering the primitive cycles Ci, • • • , c„ if 
necessary, we can also assume that the first coefficient of t\ satisfies c 70+2 ,i = -c ro+ i t i. Thus, there 
is r between 1 and s such that c yo+2 j = -c yo+ \j for / = 1 , • • • , r and c yo+2 j = for j = r + 1, • • • ,s. 



Then the first two rows of C, 



are of the form 

±1,---,±1, ±1,---,±1, 
+ !,•••,+!, (),■••, 0, 



(),••• ,0 



yi —r terms 



Here the signs in the second row for the first r terms are opposite to the signs in the corresponding 
terms in the first row. Thus, the matrix C cu has the form 



O 



h 

K 



where rfi is a row vector of dimension r with entries ±1, O is a zero matrix of size (n - 1) X r, b\, 
b 2 are row vectors of dimension j\ — r and K is a matrix of size (n - 1) x (7! - r). We can write 

by = (c ro+ i,, + i • • • c ro+u • • • 0) = (+1 • • • + 1 • • • 0) 

b 2 = (0 • • • c ro+2 ,,+i • • • c 70+2 , ri ) = ( • • • *•••*) 

Deleting the arrows p\, ■ ■ ■ ,p r ,we get a quiver Y with n primitive cycles c[, c 3 , • • • , c n where c'j 
is obtained via amalgamating q and c 2 . Moreover, with 



b := b\ + b 2 = (c 



70+l,r+l 



- YO 



+l,s Cyo+2,s+l ' ' ' Cy +2 ; y[), 



we find that the cycle- arrow matrix C ca f of the quiver T is just 



b 
K 

By the induction hypothesis, rk(C CQ f) = n - 1. By Eq. (|39|), -5 is the sum of all rows of K. 

Hence, rk(K) = n - 1, that is, has full row rank. Since r > 1, the second row £2) of C ra is 
linearly independent from the last n - 1 rows of C Cfl . So, rk(C ca ) > (n - 1) + 1 = n. By Eq. (T33|), 
the row vectors of C ra are linearly dependent. Therefore, rk(C ra ) = n = y 2 — 1, completing the 
induction. 

(Q) By definition, 2? r is a (72 x 7 2 )-matrix. 

In the special case of 72 = 1, there are no cycles on Y except the boundary Ci for the unique 
face. So all the arrows are on Ci only. Thus B r = and hence its rank is 0. 
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For the case when y 2 > 1 , we apply Lemma |477| . For this we just need to verify that B r satisfies 
the conditions for M in the lemma as follows. 

• By definition, B r has entries in Z and hence in a number field, say Q. 

• By Definition [O] on e ; y , B r is symmetric and e t j < for i + j. 

• B Y is irreducible since Y is connected. 

• Since y > 0, each cycle Cj, 1 < j < y 2 shares at least one arrow with the cycle of a 
neighboring face. Thus ejj > 0. 

• By the definition of e ; >, 1 < j, r < y 2 , the sum of the entries of each row of B r is zero. 
Thus the sum of the columns of B r is zero. Since B r is symmetric, the sum of the rows of 
B r is also zero. 

Thus Item (§) is proved. □ 
4.2. Dimensions of combinatorial derivations. 

Theorem 4.9. Let Y be a connected finite acyclic quiver. Then, 

(a) dimDy = |V| - 1; 

(b) dimlV = |F|-1; 

(c) and T> F are linearly disjoint subspaces o/De- 



The following is a direct consequence of Theorem 
be given in Section ||. 



More applications of the theorem will 



Corollary 4.10. The dimensions of the spaces of derivations Dy, Ti E and T> F of a connected 
acyclic quiver Y only depend on the underlying graph of Y and not depend on the choice of 
orientations of the edges. 

Proof. Item (^) follow directly from of Theorem [Q|.(fi|) by Eq. (|4"T|). Similarly, Item (Q) follows 
directly from Theorem |Q|.(|51) by Eq. (f32[). So we just need to prove Item ^. 

Let D be in T> v n T> F . Then there are constants a t , 1 < i < y , and bj, 1 < j < y 2 , in k such that 

(44) Yj a > D ^= D = Yj b ^r 

i=l 7=1 

To prove Proposition |4.9|.(|cl), we just need to show D = 0. 

We first rewrite the left sum of Eq. (Q). By Eq. (^1]), we obtain 



ro 



ro 



71 



i=\ k=\ 
1, t(p k )=Vi, 



Pk,Pk- 



i=l 



k=\ i=l 



Since by definition, c,^ 



(45) 



— 1, h(pk)=Vi, we obtain 
0, otherwise, 

ro ri 



Pk,Pk- 



i=l 



k=l 



On the other hand, by Eq. <p2|), the right sum of Eq. ( J44| ) can be written as 



(46) 



72 72 / 71 "N 71 / 72 

Y, b j D <j = J] b j J] ^p^ = y y 



D 



Pk,pk- 
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{1 , if pk is on Cj in clockwise direction, 
-1, if pk is on c, in counter clockwise direction, 
0, if pk is not on Cj. 

By Remark |T2].(§|), any given arrow pk appears twice on the boundaries of the cycles Cj, 1 < 
j < 72, once in clockwise direction and once in counter clockwise direction. Let 1 < x(pk) < ji 
(resp. 1 < y{pk) < Ji) denote the label of the cycle containing pk in the clockwise (resp. counter 
clockwise) direction. It is possible that x{pk) = y(Pk)- Then we have d X ( Pk) ^ = 1 and dy(p*),* = - 1- 
Then Eq. ( |46| ) becomes 

72 71 
7=1 fc=l 

Thus by Eq. (|3[) and (g7|), we find that Eq. (g4j) is equivalent to 

71 71 

( 48 ) D = /j( a t(p k ) ~ a h(j> k ))D Pk , Pk = J^jibxfct) - b yiPk) )D Pk4n . 

k=\ k=l 

Since the set {D PktPk 1 1 < k < j\ } of derivations is linearly independent, we thus obtain the 
following system of linear equations: 

(49) a t(Pk) - a h(Pk) = b x(Pk) - b y(Pk) , 1 <k<j\. 

Lemma 4.11. For 1 < k < j\, a change of the direction of pk leads to a change of signs on both 
sides of the k-th equation in Eq. yielding an equivalent equation. 

Proof. Let V be the quiver with pk replaced by in the opposite direction. Then t(pk) = h(qk) 
and h(pk) = t(qk). Then the left hand side of Eq. ( |49"| ) becomes 

ah(q k ) ~ a t ( qk ) = -(a t (q k ) - a h{qk) ). 

Likewise, by the definition of x(pk) and y(pk) we have x{qk) = y(Pk) and y(qk) = x(pk). This 
reverses the sign on the right hand side of Eq. (J49|). □ 

Lemma 4.12. A set of solutions bj, 1 < j <y 2 in the system Eq. ( f?9| ) satisfy the following system 
of linear equations: 

(50) ejjbj + Yj epb r = 0, 1 < j < y 2 , 

l<r<yi,r± j 

where e/j is defined in Definition fO[ Thus the coefficients matrix of the system in Eq. ffify is the 
boundary matrix By ofY. 

Proof. Fix a 1 < j < y 2 . Let p^, ■ • ■ , Pk s be the arrows on Cj that are also on c r for some r j, 
that is, these are the arrows on Cj that are not in the interior of Cj. Because of Lemma [4.1 Ij , we can 
change the directions of some of the arrows p^,- ■ ■ , Pk s so that all the arrows in Cj go clockwise, 
without changing the solution set of the system in Eq. (Q). After this is done, when we add the 
k r th equations 

a t(p k[ ) ~ a h(j> k( ) = bx( Pk[ ) - by (Pk( ), 1 < t < s, 
in the system ([4"9"|), the left hand sides add up to zero. For the right hand side, we have x{pk e ) = j, 
1 < I < s, and y(pk() is the label of the other cycle that pk t is on. Note that s = ejj by definition. 
Thus the right hand sides add up to 

e Jjbj + c ' j ' h '" 

\-<r<j2,r+j 
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for ejj and ep- as defined in the lemma. This finishes the proof. □ 

We can now complete the proof of Theorem as follows. Let D be in XV~iXV. Then there 

are a,-, 1 < i < jq and bj, 1 < j < j2 such that they satisfy Eq. (fH|). Then they satisfy the linear 
system in Eq. Then by Lemma |4.12| , bj satisfies the system of linear equations in Eq. (|5T|). 



Since the coefficient matrix of this system is the boundary matrix B r by Lemma |4.12| and hence 



has rank y 2 _ 1 by Theorem p~8j(P), the system in Eq. ( p0| ) has unique nonzero solutions bj up a 
constant. But the choice of b x(Pk) = b y ( Pk) , 1 < k < j\ together with a t(Pk) = a h{pk) , 1 < i < y is 
already a nonzero solution of Eq. < J49[ ) and hence of Eq. (|50|). Thus this gives the unique solution 
of Eq. @. Hence by Eq. @, we have D = 0. Therefore Xy n XV = 0, showing that T> v and 
are linearly disjoint. 

Now the proof of Theorem fT9|(c) is completed. □ 



5. Euler's formula and Hochschild COHOMOLOGY 

In this section we give two applications of the dimensional formulas of combinatorial deriva- 
tions in Theorem [T^ We first present a differential strengthening of Euler's Polyhedron Theorem 
(Theorem pTT| ) by showing that the numerical relation in Euler's formula among the geometric 
objects of vertices, edges and faces of the underlying graph of a quiver comes from an algebraic 
relation among the spaces of derivations associated to these geometric objects. 

5.1. Euler's polyhedron formula from a differential point of view. We have the following 
classical result [§lt§l- 

Theorem 5.1. (Euler's Polyhedron Theorem) For any connected quiver T of genus g, we have 
(51) |V|-|£| + |F| = 2-2g. 



We show that there is a strengthening of Euler's numerical formula in the context of derivations. 

Theorem 5.2. (Differential Formulation of Euler's Polyhedron Theorem) For a connected 
finite acyclic quiver T of genus g, the spaces Dy, 35^, T) F of vertex derivations, arrow derivations 
and face derivations satisfy the following relation. 

(52) dim k £ £ /(lV e XV) = 2g, 

where the direct sum is the interior sum of subspaces. 
In particular, in the case the genus g = 0, 

(53) D £ = Dy © D F . 



Proof. By Theorem [4T9| , we have 

dim(Dy © XV) = dim X) v + dim XV = |V| - 1 + |F| - 1. 
But, dim XV = \E\. By Euler's formula, 

(54) dim XV - dim(X) y © XV) = \E\ - (\V\ - 1 + \F\ - 1) = 2g. 

This gives Eq. (Q) since XV © XV is a subspace of XV. 
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Remark 5.3. As we see above, Euler's theorem is used in the proof of Theorem gj. Con- 
versely, the equation dim k T) E /(T> V © X> F ) = 2g gives Euler's formula by Eq. (|54|). Thus, as its 



name suggests, Theorem |5]2] gives a strengthened form of Euler's theorem from the view point of 



derivations. It would be interesting to find a proof of Theorem pT2] without using Euler's theorem. 



5.2. Outer derivations on a path algebra. We next apply Theorem O to study HH^kY). We 



first give a dimensional formula of HH l (kY). Then we obtain a canonical basis of HH l (kY). 

5.2.1. A dimensional formula of HH l (kY). Denote 

? L := [s 6 9 1 h(s) = t(s)}, 23 L := {D s \ s e ? L }, £> L := k23 L = ^(kT L ). 

Then on one hand we have the disjoint union 7 = CP^ U CPl, and hence kT = kCP^ © kT L . Since 
ker D = kc k7 L for the linear map D : kr — » Der(kr) in Eq. @, we have 

(55) InDer(kr) = £(kT) = Di © 35 L . 

On the other hand, since T>i c InDer(kT) and Der(kr) = Di © D 2 from Theorem [£3J, we have 

(56) InDer(kT) = InDer(kT) n (Di © X> 2 ) = X>i © (InDer(kr) n D 2 ). 



By Proposition p.8|, we have T) L c InDer(kr) D D 2 . Thus from Eq. ( |55l ) and Eq. ( |56l ) we obtain 

InDer(kr) n X> 2 = £> L . 

Therefore we have 

HH\kT) = Der(kT)/InDer(kr) 

= (InDer(kT) + £ 2 )/InDer(kr) 
(57) = 33 2 /(InDer(kr) n £ 2 ) 

= £ 2 /£l, 

giving us the following commutative diagram of exact sequences of Lie algebras. 

> InDer(kT) > Der(kr) > HH l (kY) > 



> £ L > D 2 > ► 

An almost oriented cycle in a quiver Y is defined to be a pair (p, r) where p e E and r e J 1 
with r + p and r \\ p. It is so namely since p and r form an oriented cycle by reversing the arrow 
p. Let Y AL be the set of almost oriented cycles of Y. Denote 

(58) 23 £ := {D p , p \p e E}, 93 AL := {D p , \(p, r) e r AL }, £ AL = k23 2 , 2 . 



Then by the definition of 23 2 in Eq. fl29|), we have the disjoint union 

(59) 93 2 = 93 £ U23 AL and £ 2 = £ £ © £ AL . 
From this and Eq.(|57l), we obtain 

(60) HH l (kY) = £> 2 /£>y = (£ £ /XV) © 
Proposition 5.4. Let Y be a connected acyclic quiver. Then 

dim k HH 1 (kY) = \F\ + \Y AL \-l+2g. 
In the case g = 0, HH l (kY) ± if and only if Y contains an unoriented cycle. 
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Proof. By Eq. (p0|), Theorem [O] and Euler's theorem, we have 

dimHH^kY) = dim D £ - dim D y + dim D AL = \E\ - \V\ + 1 + |r Ai | = \F\ + \T AL \ + 2g - 1. 
Then the last statement follows easily. □ 
Compare Proposition with Happel's formula JTT1], 

(61) dim k HH\kY) = 1- | V \ + V v(a) 

aeE 

where v{a) = dimt t(a)kYh(a). The two formulas can be easily derived from each other. Our 
formula makes it easy to guess a canonical basis of HH^kY). Indeed, verifying that this guess 
actually works is the motivation behind the introduction of the combinatorial derivations in Sec- 
tion § 

5.2.2. A canonical basis of HH X QtY). Proposition |5 .4] suggests that a canonical basis of HH^ikY) 
can be obtained from derivations defined from the faces (through their unoriented cycles) and Y AL . 
We show that this is indeed the case. 
Denote 

(62) 93; = {A, I 2 < i < y 2 }, 



then by Theorem |4.9|.(|b]) and Eq. (f3~P|), we have T) F = k93 F . Our main result on outer derivations 
is the following 

Theorem 5.5. (Basis Theorem of the First Hochschild Cohomology) Let Y be a connected 
finite acyclic quiver over a ground field k of characteristic 0. Then the disjoint union 

93 AL u 23^ u 23* 

forms a basis of HH l (kY), where 23* is any basis ofT> E /(T) v © 3V). 

Proof. We have T) E /(X) V © D F ) = (D E /T> V )/((D V © D F )/X) V ). It follows that 

X) E /D V = £ £ /(£v©X) F )©(XV©X) F )/£>y 
= XW(£ y © XV) © £ f . 



Thus by Eq. ©, HH l (kY) = (D £ /£ y ) © % AL = D £ /(D y © D f ) © D F © D AL . 

T) F has a basis 23; by Theorem |4^9|.(|b|) and T> AL has a basis 23 AL . Since they are disjoint by 



Eq. @), we obtain Theorem |53| for any basis 23* of T) E /(T) V © T) F ). □ 



We require that k is of characteristic in Theorem 1531 because its proof depends on The- 
orem p~6| . When the genus g is 0, Y is a planar quiver. In this case, by Euler's theorem, 
dim T> E /(T> V © T) F ) = 0. Also, we can take q to be the primitive cycle for the unique unbounded 
face. Thus we can make the choice of 23; as well as 23 Ai completely canonical. Hence, we have 

Corollary 5.6. (Basis Theorem for Planar Quiver) Let Y be a connected finite planar acyclic 
quiver and let the ground field k be of characteristic 0. Then the disjoint union 

23 AL U {D c | c is a bounded primitive cycle] 

forms a basis ofHH l (kY). 
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5.2.3. Lie algebra structure of HH X (kT). From the basis 23 A lU23^. in Corollary |5.6|, the structural 
constants of the Lie algebra H^ikY) can be computed explicitly by Eq. ( |34l ) since we have 
93 AL c 93 2 and S F c kS £ = D £ cD 2 = kS 2 . Concretely, for D ( , D q e 23 F , let 

Z) c = aiD PuPl + azD P2tP2 + • • • + a yi Dp YrPyi , D q = b\D PuPl + Z?2-D P2 , P2 + • • • + b n D Py ^ Pyi 



for the arrow set E = {p\ , p 2 , • • • , p ri }. Then by Eq. ( |34| ) we have 

71 

[D c ,D q ] = J^ ai bj[D PhPi ,D p . Pj ] 

71 

= ^ a i b j( D Pj,D w (j>]) ~ D Pi,D p .j,.(p,)) 
71 

', aMD PuPl - D PhP .) 

i=\ 
= 0. 



/ 1 



This means that D F = k23 f is an abelian Lie sub-algebra of the Lie algebra HH l {kY). 
For D r ^ 6 23 AL , by Eq. ( fity we have 

[D rtS , D c ] = a x [D ns , D PuPl ] + • • • + a ri D^,^ ] 

= ai{D puDrApi) - D r<Dpipi ( s) ) + ■■■ + a 7l (D PyiiDrsiPyi) - D r ,D m ^ w ) 

= {a\D puDrApi) + ■■■ + a 7l D PyiiDrsiPyi) ) - (aiA^^Cr) + ■■■ + a yx D^ Dpy ^ py ^ w ). 

Write r = p, for some 1 < ? < 7i- Then a x D PuDrs(px) + ■■■ + a 7l D PyrDrAPy ^ = a k D r<s . Also, write 

* = Ph ■ --Pi, for arrows p h , ■ ■ ■ ,p it . Thus, a^D,^^ + ■ ■ ■ + a n D rDpnn[is) = (a h + ■ ■ ■ + a it )D r>s . 
In summary, 

[D r s ,D c ] = (a h - fljj a u )D rtS . 

which means that D r s is the eigenvector under the adjoint action of D c with eigenvalue -a, +a i] + 

• • • + a ir . It follows that D AL = k23 AL is a Lie ideal of HH^kT). We have proved the following 
result. 

Theorem 5.7. (Structure Theorem of the First Hochschild Cohomology) Let T be a connected 
planar finite acyclic quiver and let the ground field k be of characteristic 0. Then the Lie algebra 
HH l (kY) is the semi-direct sum of the Lie ideal D A l and the abelian Lie subalgebra Tip: 

HH\kT) = £ AL x„ D/7. 

Here the action (p of T> F on T> AL is given as follows. For each given D ( with c = a\D px Px + 
a zDp2,P2 + • • • + a yiD PyrPn and D r s e T> AL with r = p io and s = Pi, ■ ■ ■ py D rs is the eigenvector 
under the adjoint action ofD c with eigenvalue -a,- + a (1 + • • • + a, r . 

From this proposition, we conclude that when two quivers are defined on the same unoriented 
graph, their outer differential Lie algebras are not isomorphic in general unless they have the same 
set of almost oriented cycles. 

Remark 5.8. We conclude our paper with a brief discussion on the characteristic of the ground 
field k in Theorem |53] and Corollary |51| The requirement that the characteristic of k is zero is 
because in the proof of this theorem, we need Theorem |4.6| which requires that the ground field is 
a number field. We believe that Theorem I575J and Corollary KB remain true without this condition, 



but in that case the proof cannot be obtained by applying Theorem \US 
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As an example, consider the quiver T with vertex set V = {vi, vi\ and arrow set E = {p\,pi} 
where both p\ and p 2 go from vi to v 2 . Then by Theorem [3^4] , we find that Der(kr) has a 
basis given by {D pi ,D P2 ,D puPl ,D P2>P2 ,D puP2 ,D P2iP1 }. Also InDer(kr) = k{D n ,D pi ,D P2 }. Since 
D n = D pum + D P2tP2 , we find that a basis of H^ikT) is given by (the cosets of) {D PuPl - 
D P24 , 2 ,D puP2 ,D P2 ^ pi }. Thus, Corollary |5^6| holds for kf over any field k. 



However, by a direct computation, we have Cp = 



1 

-1 
1 

-1 



1 

-1 
1 

-1 



and hence B r 



2 -2 
-2 2 



Thus if the characteristic of k is 2, then the rank of B T is zero. So the conclusion of Theo- 
rem pT8j(P) does not hold. Therefore we cannot apply Theorem |^8|-® to prove Theorem |53] and 
Corollary |5]6] for our Y even though we have verified that the conclusions of Theorem |53] and 
Corollary |5]6] hold for this quiver. 
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